Lattice packings with gap defects are not completely saturated 
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We show that a honeycomb circle packing in R 2 with a linear gap defect cannot be completely saturated, no 
matter how narrow the gap is. The result is motivated by an open problem of G. Fejes Toth, G. Kuperberg, 
and W. Kuperberg, which asks whether of a honeycomb circle packing with a linear shift defect is completely 
saturated. We also show that an fee sphere packing in R 3 with a planar gap defect is also not completely 
saturated. 
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1. INTRODUCTION 

A packing of unit spheres in W is k-saturated if it is not 
possible to replace k — 1 spheres by k and still have a pack- 
ing; it is completely saturated if it is ^-saturated for all k \ 2]. 
As discussed in |2], every completely saturated packing has 
maximum density, and every periodic packing with maximum 
density is completely saturated. Thus the densest lattice pack- 
ing of circles in R 2 (the honeycomb circle packing) is com- 
pletely saturated. This motivates the question: Is the honey- 
comb circle packing the only one which is completely satu- 
rated? 




Figure 1 : Honeycomb circle packing with a shift defect. 

G. Fejes Toth, G. Kuperberg, and W. Kuperberg 1 1] asked 
whether a honeycomb circle packing with a linear shift defect, 
as in Figure [0 is completely saturated. This question appears 
to be closely related to the (still open) conjecture of L. Fejes 
Toth 1 3] asserting that the same packing is solid, meaning that 
if you obtain another packing by rearranging finitely many 
circles, it is congruent to the original one. 

In this paper we will instead consider packings with a linear 
or planar gap defect in which the spheres on either side do not 
touch. 

Definition. Let S* be a sphere packing in W let H C W be 
a hyperplane, let H + be a closed half-space bounded by H, 



and let v be a vector perpendicular to H in the direction of 
H + . Let be the packing obtained from 5? by moving all 
spheres with centers in H + by the vector v. (Note that 5? is 
a packing because the motion does not decrease the distances 
between sphere centers.) Then 5? is a sphere packing with a 
hyperplane gap defect and ||v|| is the width of the gap. 




Figure 2: Honeycomb circle packing with a gap defect. 

Figure |2] shows a honeycomb circle packing with a linear 
gap defect. 

Theorem 1. A honeycomb circle packing in R 2 with a linear 
gap defect is not completely saturated, regardless of the width 
and direction of the gap. An fee (face-centered cubic lattice) 
packing of spheres in R 3 with an arbitrary planar gap defect 
is also not completely saturated. 

Since the honeycomb circle packing in R 2 |6] and the fee 
sphere packing in R 3 |4] are the unique densest lattice sphere 
packings in 2 and 3 dimensions, we obtain the following 
corollary. 

Corollary 2. In R 2 and R 3 , no lattice sphere packing with a 
hyperplane gap defect is completely saturated. 



2. HONEYCOMB PACKING WITH GAP DEFECTS 



2.1. Gap along a lattice line 
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Let c to be the honeycomb circle packing in R 2 with a circle 
center at every point of the form (2/ + j,y/3j), with i,j 6 Z. 
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Let d > and move all circles with center on or above the 
x-axis by the vector v = (0,d) to obtain the packing 

We will show that is not completely saturated. It suf- 
fices to rearrange finitely many circles in to create a void 
with enough space for an extra circle. To achieve that, we 
will widen the gap by a factor bounded away from 1 in a suf- 
ficiently large finite region. If we can create a gap of width 
d' = d + 8, with 8 a non-decreasing function of d, then by 
repeating the operation we can create a gap of any width. In 
particular, if the width is at least 2, there is room for another 
circle. 




Figure 3: Five triangular blocks. 




Figure 4: The rearrangement in three moves. 



We define a triangular block of size n to be a set of 
n(n+ l)/2 circles whose centers lie in an equilateral trian- 
gle of edge length 2n — 2, i.e., with n circles along each edge. 
Note that a triangular block in ^€ must lie entirely on one side 
of the gap. If the block points up, we will call it a A„ -block; 
otherwise we will call it a V„ -block. The rearrangement to 
widen the gap is as follows: Take two A„-blocks, two V„- 
blocks, and one A„_i -block that form a trapezoid, as in Fig- 
ure [3] Move the two outer A„-blocks down by a distance of 
d\ < d, then move the two V„ -blocks at 60 degree angles from 
vertical by d%, then move the middle A„-block up by ^3, as in 
Figure If we choose the distances d\, d2, and di to max- 
imize ^3, then is at least weakly monotonic in d, because 
increasing d relaxes the constraints on the other parameters. 
Thus the gap is widened by 8 monotonic in d, as desired. 
Since the parameter n is arbitrary, it can be taken large enough 
to repeat the operation with smaller blocks to reach any de- 
sired width. 



2.2. Gap along an arbitrary line 

Let c <o be the above honeycomb circle packing and let I be 
any line, and now let c £ be the packing ^ with a gap along t. 
Our plan in this case is to create another (finite) gap parallel 
to a lattice line of c € and reduce to the case of Section 12.11 
The gap can be made any length without sacrificing width. 
For each n > 3, we can choose a triangular block T in ^ of 
length n so that £ intersects the triangle formed by its circle 
centers, moreover so that I does not meet the vertices. Then 
I divides T into two sub-blocks 7j and T2, one of which, say 
T\, has only one corner of T. In % ', these two sub-blocks are 
separated by the gap, as in Figure [5] In < tf, then, T\ can be 
moved towards T2 to introduce gaps on its other two sides. 
The length n is arbitrary and the width of the new gaps does 
not depend on n. This completes the reduction. 




Figure 5: A triangular block split by the gap. 



3. THE FCC PACKING WITH A GAP 

The fee sphere packing in M 3 decomposes into honeycomb 
layers, and, as noted by Kepler |5], it also decomposes into 
square-lattice layers. We prove below that the fcc-lattice 
sphere packing with a gap defect is never completely satu- 
rated, no matter how narrow the gap is and no matter along 
which plane the gap is formed. As before, we first establish 
special cases. 

3.1. Gap parallel to a square layer 

Let SB be the fee packing in R 3 whose sphere centers are 
at (2i + k,2j + k, \f2k) with i,j,k£ Z. Let SB be the packing 
SB with sphere centers in the upper half-space moved by v = 
(0, 0, d) for some d > 0. In this model the square-lattice layers 
are parallel to coordinate planes of M 3 , so SB has a square- 
layer gap. 

To show that SB is not completely saturated, we will delete 
finitely many spheres, then rearrange finitely many others to 
create a void large enough to accommodate more spheres 
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Figure 6: A square pyramid block and two simplex blocks (top view). 

than the ones deleted. We define a square pyramid block of 
size n to be a collection of n(n + l)(2n + l)/6 spheres in £3 
whose sphere centers lie in a square pyramid of edge length 
2n — 2, i.e., with n spheres along each of its edges. We define a 
simplex block of size n to be a collection of n (n + 1 ) (n + 2) /6 
spheres in 33 whose spheres centers lie in a regular simplex of 
edge length 2n — 2. Both kinds of blocks have n spheres along 
each edge; see Figure|6]for examples. 




Figure 7: Nine blocks forming a cross gable roof. 

By analogy with Section 12.11 we will widen the gap by 
moving 5 square pyramid blocks and 4 simplex blocks form- 
ing a cross gable roof, as in Figure[7] The bases of the square 
pyramid blocks lie on the gap. We move the four outer square 
pyramid blocks down, then move the simplex blocks down 
and out, then move the middle square pyramid up after re- 
moving its top sphere. As before, we choose the motions in 
order to maximize the size of the last motion; in this arrange- 
ment the last motion is weakly monotonic in d. Thus the gap 
widens by 8 with 8 weakly monotonic in d. As before, 8 does 
not depend on n. 

As in Section l2~T1 n can be large enough to iterate the proce- 
dure many times. Let k be the number of iterations needed to 
widen the gap to 2; k only depends on d. One sphere is deleted 
in each iteration, for a total of k spheres removed. Since the 
void at the end grows with n, we can choose n large enough to 
accommodate these k spheres and then some. 

3.2. Gap parallel to a honeycomb layer 

Our strategy in this case is to expose a square-layer gap in 
a large finite region by moving a large block that abuts the 



honeycomb gap. This reduces the problem to the case consid- 
ered in Section lXTI The shape of the block is a cuboctahedron 
sawed in half to expose a regular hexagon face, as in Figure|8] 
As the figure indicates, the three square faces lie in square- 
lattice directions. Moving the block creates gaps along these 
faces. 




Figure 8: A half-cuboctahedron block, exploded into layers and as- 
sembled. 



3.3. Gap parallel to an arbitrary plane 

Assume now that the plane of the gap does not belong to 
any of the four parallel classes of the honeycomb layers. In 
a manner similar to that of Section l2~2l we construct a large 
tetrahedron block which is cut by the gap into two sub-blocks 
T\ and T%. If the plane is not parallel to a square-lattice layer, 
then we can arrange that T\ contains 1 vertex of the tetrahe- 
dron and Ti contains 3 vertices. The sub-block T\ can then be 
moved towards the opposite face, which creates a honeycomb- 
layer gap and reduces the problem to that of Section lXTl 



4. OPEN PROBLEMS AND CONJECTURES 

1. Is there a completely saturated sphere packing with a 
gap defect in W (n > 2)1 

2. Let ,5? be the densest lattice packing of spheres in R 4 , 
which is composed of fee layers. Let H be a hyper- 
plane in an fee direction and let 5? be a sphere packing 
obtained from 5? by introducing a gap defect along H. 
We conjecture that ,5^ is not completely saturated. 

3. Let be a tiling of R 2 with regular hexagons, and let 
ST be a packing obtained from ST by introducing a gap. 
If the gap is sufficiently narrow, is =fF completely satu- 
rated? 
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